Bases in semimodules over commutative semirings
نویسندگان
چکیده
منابع مشابه
Idempotent Subreducts of Semimodules over Commutative Semirings
A short proof of the characterization of idempotent subreducts of semimodules over commutative semirings is presented. It says that an idempotent algebra embeds into a semimodule over a commutative semiring, if and only if it belongs to the variety of Szendrei modes.
متن کاملFurther Galois Connections between Semimodules over Idempotent Semirings
In [14] a generalisation of Formal Concept Analysis was introduced with data mining applications in mind, K-Formal Concept Analysis, where incidences take values in certain kinds of semirings, instead of the standard Boolean carrier set. The construction leading to the pair of dually (order) isomorphic lattices can be further manipulated to obtain the three other types of Galois Connections pro...
متن کاملConvergence of Newton's Method over Commutative Semirings
We give a lower bound on the speed at which Newton’s method (as defined in [5, 6]) converges over arbitrary ω-continuous commutative semirings. From this result, we deduce that Newton’s method converges within a finite number of iterations over any semiring which is “collapsed at some k ∈ N” (i.e. k = k + 1 holds) in the sense of [1]. We apply these results to (1) obtain a generalization of Par...
متن کاملOn Fixed Point Equations over Commutative Semirings
Fixed point equations x = f(x) over ω-continuous semirings can be seen as the mathematical foundation of interprocedural program analysis. The sequence 0, f(0), f(0), . . . converges to the least fixed point μf . The convergence can be accelerated if the underlying semiring is commutative. We show that accelerations in the literature, namely Newton’s method for the arithmetic semiring [4] and a...
متن کاملCommutative Semigroups That Are Simple over Their Endomorphism Semirings
In the paper, commutative semigroups simple over their endomorphism semirings are investigated. In particular, commutative semigroups having just two fully invariant congruences are classified into five basic types and each of these types
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2014
ISSN: 0024-3795
DOI: 10.1016/j.laa.2013.11.024